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What  Is  Programming? 


• Witin  the  web  server  we  set  lots  and  lots  of 
“requests”  which  we  need  to  respond  to 

• This  is  the  request/response  cycle 

• We  don’t  want  to  do  this  by  hand 

• So  we  write  a program  to  communicate  how 
we  want  each  of  the  requests  to  be  handled 
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Program  Steps  or  Program  Flow 


Like  a recipe  or  installation  instructions,  a program  is  a sequence  of 
steps  to  be  done  in  order 

Some  steps  are  - they  may  be  skipped 

Sometimes  a step  or  group  of  steps  are  to  be  repeated 

Sometimes  we  store  a set  of  steps  to  be  reused  over  and  over  as 
needed  several  places  throughout  the  program 


add  300  grams  of  flour 
add  100  ml  of  milk 
add  an  egg 

if  altitude  > 2000: 
add  an  egg 

add  30  grams  of  salt 

while  there  are  too  many  lumps: 
Beat  mixture  with  a fork 


Sequential 

Conditional 

Repeated 
Store  / Reuse 


open  and  add  provided  flavor  packet 


add  300  grams  of  flour 
add  100  ml  of  milk 
add  an  egg 

if  altitude  > 2000: 
add  an  egg 

add  30  grams  of  salt 

while  there  are  too  many  lumps: 
Beat  mixture  with  a fork 


Sequential 

Conditional 

Repeated 
Store  / Reuse 


open  and  add  provided  flavor  packet 


Elevators  in  Europe! 


usf  = input('Enter  the  US  Floor  Number: ') 
wf  = usf  - I 

print  'Non-US  Floor  Number  is'.wf 


Program  Steps  or  Program  Flow 


Like  a recipe  or  installation  instructions,  a program  is  a sequence  of 
steps  to  be  done  in  order 

Some  steps  are  - they  may  be  skipped 

Sometimes  a step  or  group  of  steps  are  to  be  repeated 

Sometimes  we  store  a set  of  steps  to  be  reused  over  and  over  as 
needed  several  places  throughout  the  program 


Sequential  Steps 


Program: 


Output: 


x — I 
print  x 
x = x + 
print  x 


1 

2 


When  a program  is  running,  it  flows  from  one  step  to  the  next. 
We  as  programmers  set  up  “paths”  for  the  program  to  follow. 


X = 

= 5 

x< 

Yes 

10  >. 

print  'Smaller' 

x> 

, I 

Yes 

20  >. 

print  'Bigger' 

^ 1 

L 

print 

'Finis' 

Conditional  Steps 


Program: 


x - 5 Output: 

if  x < 10: 

print  'Smaller'  * Smaller 

x Finis 

if  x > 20: 

print  'Bigger'  / 


print  Finis' 


Done 


i Repeated  Steps 

M=o..4  Output: 

Program: 

print^^H  *r  0 

for  i in  range(5)  I 

print  i * 2 

print  'Bye'  Print  'Bye'  4 

Bye 


Loops  (repeated  steps)  have  that  change  each  time 

through  a loop.  Often  these  go  through  a sequence  of 

numbers. 


Stored  (and 


def 

hello() 

J 

MIHIfl 

'Zip' 

hello() 


reused)  Steps 


Program: 

def  helloQ: 

print  'Hello 
print  Fun' 

Output: 

Hello 

helloO 

Fun 

print  'Zip' 

Zip 

helloQ 

^ Hello 

Fun 

We  call  these  little  stored  chunks  of  code  “subprograms”  or  “functions”. 


print  'Your  guess  is',  guess 

answer  = 42 

if  guess  < answer  : 

print  'Your  guess  is  too  low' 

if  guess  ==  answer  : 
print  'Congratulations!' 


if  guess  > answer  : 

print  'Your  guess  is  too  high' 


answer  = 42 


print  'Your  guess  is',  guess 

answer  = 42 

if  guess  ==  answer  : 
print  'Good  guess' 
else: 

print  'Bad  guess' 


Nesting 

print  'Your  guess  is',  guess 


• We  can  place  a block  of  code 
within  another  block  of  code 

• We  call  this  “nesting”  because 
the  inner  block  is  snugly 
nestled  within  the  outer 
block 


answer  = 42 

if  guess  ==  answer  : 
print  'Congratulations!' 

else; 

if  guess  < answer  : 
print  'Your  guess  is  too  low' 
else: 

print  'Your  guess  is  too  high' 


print  'Your  guess  is',  guess 
answer  = 42 


T 


print  'Your  guess  is',  guess 

answer  = 42 

if  guess  ==  answer  : 
print  'Congratulations!' 
elif  guess  < answer  : 
print  'Your  guess  is  too  low' 
else: 

print  'Your  guess  is  too  high' 


answer  = 42 


print  Too  high' 


Variables 


Variables  are  named  locations  in  the  computer’s  main  memory 

We  programmers  use  variables  to  store  values  that  we  want  to  use 
later  in  the  program 

We  get  to  pick  the  names  of  our  variables  (within  limits) 


usf  = input('Enter  the  US  Floor  Number: ') 

wf  = usf  - I 

print  'Non-US  Floor  Number  is',wf 


Rules  for  Python  Variable  Names 


Must  start  with  a letter  or  underscore  _ 
Must  consist  of  letters  and  numbers 
Case  Sensitive 

Good:  x usf  _food  food  1 6 FOOD 

Bad:  42secret  :usf  value-7 


Different:  usf  Usf  USF 


Menmonic  Variables 


• We  often  try  to  pick  mnemonic  variable  names  to  help  us  remember 
what  we  intended  as  the  contents  of  a variable 

• Non-mnemonic:  x42  xyzzy  snagll  a 1 23  Ijkljk 

• Mnemonic:  count  lines  word  usf  wf 


usf  = input('Enter  the  US  Floor  Number: ') 

wf  = usf  - I 

print  'Non-US  Floor  Number  is',wf 


http://en.wikipedia.org/wiki/Mnemonic 


Mnemonic 


Non- 

Mnemonic 


Reserved  Words 


You  can  not  use  reserved  words  as  variable  names  / identifiers 

and  del  for  is  raise 
assert  elif  from  lambda  return 
break  else  global  not  try 
class  except  if  or  while 
continue  exec  import  pass  yield 
def  finally  in  print 


Assignment  Statements 


• variable  = expression 

• Evaluate  the  expression  to  a value  and  then  put  that  value  into  the 
variable 


x — I 

spam  = 2 + 3 
spam  = x + I 
x = x + I 


Slow  Motion  Assignment 


• We  can  use  the  same  variable  on  the  left  and  right  side  of  an 
assignment  statement 

• Remember  that  the  right  side  is  evaluated  ^before*  the  variable  is 
updated 


5 


Input  Statements 


• inputCPrompt')  - displays  the 
prompt  and  waits  for  us  to 
input  an  expression  - this  works 
for  numbers 

• In  Chapter  4 we  will  see  how  to 
read  strings 


»>  x = input('Enter  ') 
Enter  123 
»>  print  x 
123 


Constants 


We  use  the  term  “constant”  or  “literal”  to  indicate  a value  that  is  not 
a variable 


usf  = input(  Enter  the  US  Floor  Number: ') 
wf  = usf  - I 

print  'Non-US  Floor  Number  is',  wf 


String  Data 


Modern  programs  work  with  string  data  ('Fred',  'Ann  Arbor', ...)  far 
more  often  than  numeric  data  ( 1 , 2,  3. 1 4 1 59) 

Python  has  great  support  for  working  with  strings 


print  'Your  guess  is',  guess 

answer  = 42 

if  guess  ==  answer  : 
msg  = 'Congratulations!' 
elif  guess  < answer  : 
msg  = 'Your  guess  is  too  low' 
else: 

msg  = 'Your  guess  is  too  high' 


We  can  use  string  constants 
and  string  variables  to  simplify 
our  program.  Remember  that 
a variable  is  a place  in 
memory  that  we  can  use  to 
store  something  that  we  want 
to  use  later  in  our  program. 


print  msg 


print  'Your  guess  is',  guess 

answer  = 42 

if  guess  < answer  : 

print  'Your  guess  is  too  low' 

if  guess  ==  answer  : 
print  'Congratulations!' 


When  you  type  “25”  into  the 

form  and  press  “Submit”,  if  §uess  > answer  : 

your  browser  sends  a string  Print  'Your  §uess  is  to°  hiSh' 

like  “guess=25”  to  your  web 
application. 


Indexing  Strings 


We  can  look  at  each  character  in  a string  by  “indexing”  the  string  with 
square  brackets  “[“  and“]” 


The  first  character  in  a string  is  [0] 


python 

»>  txt  = 'guess=25' 
»>  print  txt[0] 

g 

»>  print  txt[  I ] 
u 

»> 


guess=25 

01234567 


Slicing  Strings 


We  can  extract  a range  of  characters  in  a string  using  two  numbers 
and  a colon  (:)  in  the  square  brackets 

The  second  value  means  “u  ” 


python 

»>  txt  = 'guess=25' 

guess=25  »>  print txt[2:4] 

01234567  es  r , 

»>  print  txt[2:5] 
ess 
»> 


Slicing  Strings 


When  we  slice  strings,  we  can  omit  the  first  or  second  number  and  it 
implies  beginning  and  end  of  the  string  respectively 


python 

»>  txt  = 'guess=25' 
»>  print  txt[:5] 
guess 

»>  print  txt[6:] 

25 


guess=25 

01234567 


»> 


Concatenating  Strings 


• We  use  the  “+”  operator  to  concatenate  two  strings 

• If  we  want  a space  between  the  strings,  we  need  to  add  the  space 


»>  think  = 'happy'  + 'thoughts' 
»>  print  think 
happythoughts 
»> 


»>  think  = 'happy'  + ' ' + 'thoughts' 
»>  print  think 
happy  thoughts 
»> 


The  Python  String  Library 


Python  has  a number  of  powerful  string  manipulation  capabilities 
the  string  library  (an  example  of  the  store  and  reuse  pattern) 


»>  txt  = 'guess=25' 

»>  print  txt.find(,=') 

5 

»>  print  txt.find('pizza') 
-I 


»> 


guess=25 

01234567 


The  Python  String  Library 


• Other  capabilities  in  the  string  library  include  : lowercase(),  rfmd(), 
split(),  strip(),  rstripQ,  replaceQ,  and  many  more 


http://docs.python.org/library/stdtypes.html 


Types  and  Conversion 


Every  variable  and  constant  in 
Python  as  a “type”  and  Python 
knows  the  type 

If  you  do  something  that  is  not 
allowed  for  a particular  type,  you 
will  get  an  error 

We  can  ask  Python  which  type  a 
variable  is  using  the  built-in  type() 
function 


»>  txt  = 'guess=25' 
»>  print  type(txt) 
<type  'str'> 

»>  pos  = txt.find('=') 
»>  print  pos 
5 

»>  print  type(pos) 
<type  'int'> 

»> 


Breaking  the  Rules... 


»>  txt  = 'abc'  + 'def 
»>  print  txt 
abcdef 

»>  num  = 36  + 6 
»>  print  num 
42 

»>  huh  = 'abc'  + 6 

Traceback  (most  recent  call  last): 

File  "<stdin>M,  line  I , in  <module> 

TypeError:  cannot  concatenate  'str'  and  'int'  objects 
»> 


Converting  Integer  to  String 


»>  txt  = 'abc'  + 'def 
»>  print  txt 
abcdef 

»>  num  = 36  + 6 
»>  print  num 
42 

»>  huh  = 'abc'  + str(6) 
»>  print  huh 

abc6 

»> 


If  we  convert  the  integer  to  a 
string  using  the  built-in  str() 
function  - the  types  match  for 
the  concatenation  (+) 
operation. 


Parsing  a String 


Sometimes  we  want  to  break  a string 
into  pieces  and  do  something  with 
those  pieces  in  several  steps 


»>  txt  = ,guess=25' 
»>  pos  = txt.find(,=') 
»>  sub  = txt[pos+ 1 :] 
»>  print  sub 
25 

»>  print  type(sub) 
<type  'str'> 

»>  ival  = int(sub) 
»>  print  ival 
25 

»>  print  type(ival) 
<type  'int'> 

»> 


guess=25 

01234567 


Multi-Value  Variables:  Collections 


So  far  all  variables  we  ave  seen  contain  a single  value  and  if  we  put  a 
new  value  into  the  variable,  it  over-writes  the  existing  value 

Collections  are  a type  of  variable  that  can  contain  more  than  one 
value  at  the  same  time 

We  need  a way  to  organize,  store,  and  retrieve  these  multiple  values 


A Python  List  Object 


A Python  list()  object  can  contain  more 
than  one  item 

Lists  are  stored  in  order  and  are 
indexed  by  the  position  of  a value 
within  a list 

They  are  like  a one  column  spreadsheet 

Python  lists  follow  “European  Elevator’’ 
rules 


0 Glenn 

1 Sally 

2 Joe 

3 


»>  pals  = list() 

»>  pals.append('Glenn') 
»>  pals.append('Sally') 
»>  pals.append('Joe') 
»>  print  pals 
['Glenn',  'Sally', 'Joe'] 

»>  print  type(pals) 
<type  'list'> 

»>  print  (pals) 

3 

»>  print  pals[0] 

Glenn 

»>  print  pals[2] 

Joe 

»> 


• We  create  an  empty  list  by  calling 
the  built-in  function  list() 

• We  add  new  elements  using 
append() 

• We  can  find  the  length  of  the  list 
using  the  built  in  function  () 

• We  can  index  the  list  with  square 

brackets 


0 Glenn 

1 Sally 

2 Joe 

3 


»>  print  pals 
['Glenn',  'Sally', 'Joe'] 

»>  pals[2]  = 'Joseph' 

»>  print  pals 
['Glenn',  'Sally', 'Joseph'] 
»> 

»>  pals.sort() 

»>  print  pals 
['Glenn', 'Joseph',  'Sally'] 
»> 


• We  can  replace  an  element  in  a list 

by  using  an  index  in  an  assignment 
statement 

• We  can  sort  a list  using  the  sort 
method  in  the  list  library 


Looping  Through  Lists 


Loops  are  an  example  of  the 
“repeated  code’’  pattern 

We  construct  a loop  using  for  and 
in  will  execute  a block  of  code 
once  for  each  value  in  the  list 

We  define  an  iteration  variable  that 
takes  on  the  successive  elemnents 
of  the  list  each  time  through  the 
loop 


pals  = ['Glenn', 'Sally', 'Joseph'] 

for  x in  pals: 
print  x 

print  'Done' 


Looping  Through  Lists 


Loops  are  an  example  of  the 
“repeated  code”  pattern 

We  construct  a loop  using  for  and  in 
will  execute  a block  of  code  once 
for  each  value  in  the  list 

We  define  an  iteration  variable  that 
takes  on  the  successive  elemnents  of 
the  list  each  time  through  the  loop 


»>  print  pals 
['Glenn',  'Sally', 'Joseph'] 
»>  for  x in  pals: 
print  x 


Glenn 

Sally 

Joseph 

»> 


Looping  Through  Strings 

• Strings  function  very  much  like  a 
“list  of  characters’’ 


»>  txt  = 'guess=25' 
»>  for  x in  txt: 
print  x 


• So  we  can  construct  a loop  using 
for  and  in  will  execute  a block  of 
code  once  for  each  value  in  the  list 

• We  define  an  iteration  variable  that 
takes  on  the  successive  elemnents 
of  the  list  each  time  through  the 
loop 


g 

u 

e 

s 

s 

2 

5 

»> 


Python’s  Backpack:  Dictionaries 


Sometimes  we  want  a bunch 
of  stuff  in  a collection  where 

label 

value 

each  item  has  a label  and  the 

first 

Glenn 

last 

Golden 

label  allows  us  to  store  and 

email 

gleeng@umich.edu 

retrieve  a value 

phone 

517-303-8700 

It  is  more  like  a two-column 
spreadsheet 


We  create  an  empty 
dictionary  by  calling  dict() 

We  fill  up  our  dictionary 
with  assignment  statements 
where  the  index  is  the 

“key”  or  “label”  which 
marks  a value 


»>  pal  = dict() 

»>  pal['first']  = 'Glenn' 

»>  pal  ['last']  = 'Golden' 

»>  pal['email']  = 'glenng@umich.edu' 
»>  pal['phone']  = '517-303-8700' 
»>  print  pal 

{'phone':  '5 1 7-303-8700',  'last': 

'Golden',  'email':  'glenng@umich.edu', 
'first':  'Glenn'} 

»> 


label 

value 

first 

Glenn 

last 

Golden 

email 

gleeng@umich.edu 

phone 

517-303-8700 

When  we  print  a dictionary 
we  see  a list  of  mappings  of 
a key  to  a value 


Retrieving  Data 

• To  retrieve  an  value  from  the 
dictionary,  we  can  use  the 
index  operation  “[“ 

• But  we  must  make  sure  that 
the  key  exists 


label 

value 

first 

Glenn 

last 

Golden 

email 

gleeng@umich.edu 

phone 

517-303-8700 

»>  print  pal 

{'phone':  '5 1 7-303-8700',  'last': 
'Golden',  'email':  'glenng@umich.edu', 
'first':  'Glenn'} 

»>  print  pal['phone'] 

5 1 7-303-8700 
»> 

»>  print  pal['age'] 

Traceback  (most  recent  call  last): 

File  "<stdin>",  line  I,  in  <module> 

KeyError:  'age' 

»> 


Safe  Dictionary  Retrieval 


• We  can  deal  with  the  missing  key  by  using  the  built-in  function  get() 
and  specifying  a value  to  return  if  the  key  is  not  found 

»>  print  pal 

{'phone':  '5 1 7-303-8700',  'last':  'Golden',  'email':  'glenng@umich.edu', 

'first':  'Glenn'} 

»>  print  pal.get('age',  Age  not  available ) 

Age  not  available  label  value 

»>  print  pal.get('phone',  Phone  not  available') 

517-303-8700 
»> 


Looping  Through 
a Dictionary 

• Dictionaries  do  not  maintain  order 
- but  we  can  loop  through  them 

• We  construct  a loop  with  for  and 
in 

• The  iteration  variable  loops 
through  the  keys  in  the  dictionary 


»>  print  pal 
{'phone':  '5 1 7-303-8700', 
'last':  'Golden',  'email': 
'glenng@umich.edu',  'first': 
'Glenn'} 

»>  for  z in  pal: 
print  z 


phone 

last 

email 

first 

»> 


Looping  Through 
a Dictionary 

If  we  can  loop  through  the  keys,  we 
can  then  use  those  keys  to  look  up 

the  values 


key 

value 

first 

Glenn 

last 

Golden 

email 

gleeng@umich.edu 

phone 

517-303-8700 

»>  print  pal 
{'phone':  '5 1 7-303-8700', 
'last':  'Golden',  'email': 
'glenng@umich.edu',  'first': 
'Glenn'} 

»>  for  key  in  pal: 

print  key,  pal[key] 

• • • 

phone  5 1 7-303-8700 
last  Golden 

email  glenng@umich.edu 
first  Glenn 


»> 


Store/Reuse:  Functions 


In  the  last  pattern,  we  want  to  write  code  once  and  reuse  it  several 
places  - this  allows  us  to  make  changes  one  place  and  allows  us  to 
organize  larger  programs  into  logical  sub-units 


Function:  How  Long  is  a Sequence? 


• The  len()  function  takes  a string  as 
a parameter  and  returns  the 
number  of  characters  in  the  string 

• Actually  len()  tells  us  the  number 
of  elements  of  any  set  or  sequence 


»>  greet  = 'Hello  Bob' 
»>  print  len(greet) 

9 

»>  x = [ 1,2,  'fred\  99] 
»>  print  len(x) 

4 

»> 


Len  Function 


»> 

»> 

»> 

9 


greet  = 'Hello  Bob' 
x = len(greet) 
print  x 


. len() 

(a  string)  function 


A function  is  some  stored 
code  that  we  use.  A 
function  takes  some  input 
parameter(s)  and 
produces  an  output 
return  value. 


9 

(a  number) 


Guido  wrote  this  code 


Len  Function 


»>  greet  = 'Hello  Bob' 
»>  x = len(greet) 

»>  print  x 

9 


'Hello  Bob' 
(a  string) 


def  len(inp): 
blah 
blah 

for  x in  y: 

blah 

blah 


A function  is  some  stored 
code  that  we  use.  A 
function  takes  some  input 
parameter(s)  and 
produces  an  output 
return  value. 


(a  number) 


A Trivial  Function 


The  def  keyword  indicates  the 
beginning  of  a block  and  defines  a 
name  for  the  function 

The  block  of  code  is  not  executed 
as  part  of  the  “def”  process 

We  can  execute  the  code  later 
using  the  name  we  assigned  to  the 
function. 


»>  def  welcome(): 
print  'Hello' 

• • • 

»>  welcome() 

Hello 

»>  welcome() 

Hello 

»> 


Parameters  to  Functions 


Sometimes  we  want  to  feed  the  function 
some  value  (i.e.  a parameter)  as  its  input  so 
we  can  use  the  function  for  different 
purposes 

We  define  the  “formal  parameter”  on  the 
def  statement 

We  pass  in  the  “actual  parameter”  on  the 
function  call 


»>  def  welcome(name): 
print  'Hello', name 

• • • 

»>  welcome(  Glenn ) 
Hello  Glenn 
»>  welcome(  Sally') 

Hello  Sally 
»> 


Return  Values 


A function  can  “return’’  a value 
back  to  its  caller  using  the 
“return”  statement 

This  return  value  “comes  back’1 
and  can  be  used  in  an 

assignment  statement  or 
expression 


»>  def  greet(lang): 
if  lang  ==  'es': 
return  'Hola' 
elif  lang  ==  'fr': 

return  'Bonjour' 
else: 

return  'Hello' 

»>  xgr  = greet(  fr') 

»>  print  xgr,  ’Michael' 
Bonjour  Michael 
»> 


Return  Values 


A function  can  “return”  a value 
back  to  its  caller  using  the 
“return”  statement 

This  return  value  “comes  back’1 
and  can  be  used  in  an 
assignment  statement  or 

expression 


»>  def  greet(lang): 
if  lang  ==  'es': 
return  'Hola' 
elif  lang  ==  'fr': 

return  'Bonjour' 
else: 

return  'Hello' 

»>  print  greet('en'  , 'Glenn' 
Hello  Glenn 

»>  print  greet('es'  , 'Sally' 
Hola  Sally 

»>  print  greet('fr'  , 'Michael' 
Bonjour  Michael 
»> 


The  try  / except  Structure 


Sometimes  we  know  a line  of  code  may  cause  - perhaps 

because  it  is  processing  user  input  that  may  be  flawed 

You  surround  a of  code  with  try  and  except. 

If  the  code  in  the  try  works  - the  except  is  skipped 

If  the  code  in  the  try  fails  - it  jumps  to  the  except  section 


$ cat  notry.py 
astr  = 'fourtytwo' 
istr  = int(astr) 

The 

program 

stops 

here 


$ python  notry.py 

Traceback  (most  recent  call  last): 

File  "notry.py",  line  6,  in  <module> 
istr  = int(astr) 

ValueError:  invalid  literal  for  int()  with 
base  10:  'fourtytewo' 

< 
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$ cat  tryexcept.py 
astr  = 'fourtytwo' 
try: 

istr  = int(astr) 

except: 

istr  = - 1 < 

print  'First',  istr 


astr  = '42' 
try: 

istr  = int(astr) 
except: 
istr  = - 1 


When  the  first  conversion  fails  - it 
just  drops  into  the  except:  clause  and 
the  program  continues. 


$ python  tryexcept.py 
First  - I 
Second  42 


When  the  second  conversion 
succeeds  - it  just  skips  the  except: 
clause  and  the  program  continues. 


print  'Second',  istr 


try  / except 

astr  = 'fourtytwo' 
try: 

print  'Hello' 
istr  = int(astr) 
print  'There' 
except: 

istr  = - 1 


astr  = 'fourtytwo' 


print  'Done',  istr 


print  'Done',  istr 


Comments  in  Python 


Python  ignores  blank  lines  in  Python  programs  and  ignores  everything 
after  it  sees  “#”  on  a line 


#This  program  helps  travelers  use  elevators 

usf  = input('Enter  the  US  Floor  Number: ') 
wf  = usf-  I #The  conversion  is  quite  simple 

print  'Non-US  Floor  Number  is',wf 


Comments  in  Python 


Python  ignores  blank  lines  in  Python  programs  and  ignores  everything 
after  it  sees  “#”  on  a line 


usf  = input('Enter  the  US  Floor  Number: ') 
wf  = usf  - I 

print  'Non-US  Floor  Number  is',wf 


